An Analysis of Vertical Splitting Algorithm
نویسندگان
چکیده
Distribution design involves making decisions on the fragmentation and allocation of data across the sites of a computer network. Vertical splitting is the process of subdividing the attributes of a relation to generate fragments. In this paper, we propose an analysis for vertical splitting algorithm using prototype approach. This approach starts from the attribute affinity matrix and generates initial clusters based on the affinity values between attributes. Then, it uses the database according to optimal splitting solution to produce final groups that will represent the fragments. Then we analysed these fragments according to their contribution level. The result is generated that shows how to find optimal solutions.
منابع مشابه
Randomized Algorithm For 3-Set Splitting Problem and it's Markovian Model
In this paper we restrict every set splitting problem to the special case in which every set has just three elements. This restricted version is also NP-complete. Then, we introduce a general conversion from any set splitting problem to 3-set splitting. Then we introduce a randomize algorithm, and we use Markov chain model for run time complexity analysis of this algorithm. In the last section ...
متن کاملIntegrated JIT Lot-Splitting Model with Setup Time Reduction for Different Delivery Policy using PSO Algorithm
This article develops an integrated JIT lot-splitting model for a single supplier and a single buyer. In this model we consider reduction of setup time, and the optimal lot size are obtained due to reduced setup time in the context of joint optimization for both buyer and supplier, under deterministic condition with a single product. Two cases are discussed: Single Delivery (SD) case, and Multi...
متن کاملA Modified Flux Vector Splitting Scheme for Flow Analysis in Shock Wave Laminar Boundary Layer Interactions
The present work introduces a modified scheme for the solution of compressible 2-D full Navier-Stokes equations, using Flux Vector Splitting method. As a result of this modification, numerical diffusion is reduced. The computer code which is developed based on this algorithm can be used easily and accurately to analyze complex flow fields with discontinuity in properties, in cases such as shock...
متن کاملA Modified Flux Vector Splitting Scheme for Flow Analysis in Shock Wave Laminar Boundary Layer Interactions
The present work introduces a modified scheme for the solution of compressible 2-D full Navier-Stokes equations, using Flux Vector Splitting method. As a result of this modification, numerical diffusion is reduced. The computer code which is developed based on this algorithm can be used easily and accurately to analyze complex flow fields with discontinuity in properties, in cases such as shock...
متن کاملNumerical and Experimental Analysis and Optimization of Process Parameters of AA1050 Incremental Sheet Forming
The incremental sheet metal forming (ISMF) process is a new and flexible method that is well suited for small batch production or prototyping. This paper studies the use of the finite element method in the incremental forming process of AA1050 sheets to investigate the influence of tool diameter, vertical step size, and friction coefficient on forming force, spring-back, and thickness distribut...
متن کامل